Analysis of Quadratic Residue over Z
5
Quadratic residue (QR)
x such that x
2
= QR mod 5
Occurance
0
0
1
1
1, 4
2
4
2, 3
2
Occurance
Quadratic residues
Total QRs with same occurance
1
0
1
2
1, 4
2
Total Quadratic Residues = 3